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LISTING OF CLAIMS 

1. (Currently Amended) A method in a data processing system o f allocating 
resources of a computing system to hosting of a data network site to thereby maximize 
generated profit, comprising: 

calculating a total profit for processing requests received by the computing system 
for the data network site based on at least one service level agreement; and 

allocating resources of the computing system to maximize the total profi t, wherein 
calculating a total profit includes, for each request received bv the computipg system for 
the data network site, determining whether processing of the request generates a revenue 
or a penalty, wherein a revenue is generated when an allocation of resources is such that 
the request is processed in accordance with the service level agreement and a penalty is 
generated when the allocation of resources is such that the request is not processed in 
accordance with the service level agreement. and_whereln the total profit is obtained bv 
subtracting the penalty from the revenue for each request ^ 

2. (Cancelled) 

3. (Original) The method of claim 1, wherein calculating a total profit includes 
using a cost model in which profit is gained for each request to the data network site that 
is processed in accordance with a service level agreement and a penalty is paid for each 
request to the data network site that is not processed in accordance with the service level 
agreement. 

4. (Original) The method of claim 1 , wherein the requests are classified into one or 
more classes of requests and each class of request has a corresponding service level 
agreement from the at least one service level agreement. 

5. (Original) The method of claim 1, wherein allocating resources includes 
determining an optimal traffic assignment for routing requests to thereby maximize the 
total profit. 
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6. (Currently Amended) The method of claim 1, wherein the computing system is a 
web server farm and wherein, the resources are servers of the web server far m, wherein 
each server of the web server farm accommodates a different set of classes of requests . 

7. (Original) The method of claim 6, further comprising determining an optimum 
resource allocation to maximize the total profit. 

8. (Currently Amended) The method of claim 7, wherein determining an optimum 
resource allocation includes: 

modeling the resource allocation as a queuing network; 
decomposing the queuing network into separate queuing systems; and 
summing cost calculations for each of the separate quexiing systems , wherein 

summing cost calculations includes summing profits and penalties of each of the separate 

queuing systems . 

9. (Original) The method of claim 8, further comprising optimizing the summed 
cost calculations to maximize generated profit and thereby determine an optimum 
resource allocation. 

10. (Original) The method of claim 1, wherein allocating resources includes 
detennining an optimum traffic assignment and an optimum generalized processor 
sharing coefficient for a class of requests. 

11. (Origin al) The method of claim 1, wherein allocating resources includes 
optimizing a cost function associated with a class of requests. 

12- (Original) The method of claim 11, wherein optimizing the cost function includes 
modeling the optimization as a network flow from a source, through sinks representing 
sites/classes of request and servers/classes of requests, to a supersinL 
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1 3. (Originai) The method of claim 8, wherein decomposing the queuing network 
into separate queuing systems includes decomposing the queuing network into 
decomposed models for each class in a hierarchical manner. 

14. (Original) The method of claim 1 3, wherein a decomposed model for class k is 
based on a decomp>osed model of classes I through k-1 , 

15. (Currently Amended) An apparatus for allocating resources of a computing 
system to hosting of a data network site to thereby maximize generated profit, 
comprising: 

means for calculating a total profit for processing requests received by the 
computing system for the data network site based on at least one service level agreement; 
and 

means for allocating resources of the computing system to maximize the total 
profit, wherein the means for calculating a total profit includes means for determining 
whether processing of each request generates a revenue or a penalty for each request 
received by the computing system for the data network sit e, wherein a revenue is 
generated when an allocation of resources is such that the request ts processed in 
accordance with the service level agreement and a penalty is generated when tlie 
allocation of resources is such that the request is not processed in accordance with the 
service level agreement, and wherein the total profit is obtained by subtracting the 
penalty jfrom the revenue for each request . 

16. (Cancelled) 

1 7. (Original) The apparatus of claim 1 5, wherein the means for calculating a total 
profit includes means for using a cost model in which profit i$ gained for each request to 
the data network site that is processed in accordance with a service level agreement and a 
penalty is paid for each request to the data network site that is not processed in 
accordance with the service level agreement. 
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18. (Origitial) The apparatus of claim 15, wherein the requests arc classified into one 
or more classes of requests and each class of request has a corresponding service level 
agreement from the at least one service level agreement. 

19. (Original) The apparatus of claim 15, wherein the means for allocating resources 
includes means for determining an optimal traffic assignment for routing requests to 
thereby maximize the total profit. 

20. (Currently Amended) The apparatus of claim 1 5, wherein the computing system 
is a web server farm and wherein the resources are servers of the web server farm^ 
wherein each server of the web server farm accommodates a different set of classes of 
requests . 

21 . (Original) The apparatus of claim 20, further comprising means for determining 
an optimum resource allocation to maximize the total profit. 

22. (Currently Amended) The apparatus of claim 2] , wherein the means for 
detemiining an optimum resource allocation iticludes: 

means for modeling the resource allocation as a queuing network; 

means for decomposing the queuing network into sq)arate queuing systems; and 

means for summing cost calculations for each of the separate queuing systems^ 

wherein means for summing cost calculations includes means for summing profits and 

penalties of each of the separate queuing svstCTfis . 

23. (Original) The apparatus of claim 22, further comprising means for optimi^^ng 
the summed cost calculations to maximize generated profit and thereby deteimine an 
optimum resource allocation, 

24. (Original) The apparatus of claim 1 5, wherein the means for allocating resources 
includes means for determining an optimum traffic assignment and an optimum 
generalized processor sharing coefficient for a class of requests. 
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25. (Original) The apparatus of claim 15, wherein the nieans for allocating resources 
includes means for optimizing a cost function associated with a class of requests. 

26- (Original) The apparatus of claim 25, wherein the means for optimizing the cost 
function includes means for modeling the optimization as a network flow from a source, 
through sinks representing sites/classes of request and servers/classes of requests* to a 
supersink. 

27. (Origioal) The apparatus of claim 22, wherein the means for decomposing the 
queuing network into separate queuing systems includes means for decomposing the 
queuing network into decomposed models for each class in a hierarchical manner. 

28. (Original) Tlie ^aratus of claim 27, wherein a decomposed model for class k is 
based on a decomposed model of classes 1 through k-L 

29. (Currently Amended) A computer program product comprising computer 
executable instructions embodied in a computer readable medium for allocating resources 
of a computing system to hosting of a data network site to thereby maximize generated 
projfit, comprising: 

first instructions for calculating a total profit for processing requests received by 
the computing system for the data network site based on at least one service level 
agreement; and 

second instructions for allocating resources of the computing system to maximize 
the total profi t, wherein the first instructions include, for each request received by the 
computing system for the data network site, first sub-instructions for determining whether 
tjrocessin g of the request generates a revenue or a pe]ialty. wherein a revenue is generated 
when an allocation of resources is such that the t^eouest is processed in accordance with 
the service level agreement and a penalty is generated when the allocation of resources is 
such that the request is not processed in accordance with the service level agreement, and 
second sub-instructions for obtaining the total profit by subtracting the penalty firom the 
revenue for each request . 
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30. (Caticelled) 

3 1 . (Original) The computer prograra product of claim 29, wherein the first 
instructions include instructions for using a cost model in which profit is gained for each 
request to the data network site that is processed in accordance with a service level 
agreement and a penalty is paid for each request to the data network site that is not 
processed in accordance with the service level agreement. 

32. (Original) The computer program product of claim 29, wherein the requests are 
classified into one or m ore classes of requests and each class of request has a 
corresponding service level agreement 6x>m the at least one service level agreement, 

33. (Original) The computer program product of claim 29, wherein the second 
instructions include instructions for determining an optimal traffic assignment for routing 
requests to thereby maximize the total profit. 

34. (Currently Amended) The computer program product of claim 29, wherein the 
computing system is a web server farm and wherein the resources are servers of the web 
server farm , wherein each server of the web server farm accommodates a different set of 
classes of requests . 

35. (Original) The computer program product of claim 34, further comprising third 
instructions for determining an optimum resoxirce allocation to maximize the total profit. 

36. (Currently Amended) The computer program product of claim 35^ wherein the 
third instructions include: 

instructions for modeling the resource allocation as a queuing network; 
instmctions for decomposing the queuing network into separate queuing systems;, 

and 

instructions for summing cost calculations for each of the separate queuing 
systems, wherein instructions for summing cost calculations includes instmctions for 
summing profits and penalties of each of the separate queuing systems . 
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37. (Original) The computer program product of claim 36, further comprising 
instructions for optimizing the summed cost calculations to maximize generated proj&t 
and thereby determine an optimum resource allocation. 

38. (Original) The computer program product of claim 29, wherein the second 
instructions include instructions for determining an optimiun traffic assignment and an 
optimum generalized processor sharing coefficient for a class of requests. 

39. (Original) The computer program product of claim 29, wherein the second 
instructions include instructions for optimizing a cost flmction associated with a class of 
requests. 

40. (Original) The computer program product of claim 39, wherein the instructions 
for optimizing the cost function includes instructions for modeling the optimization a$ a 
network flow from a source, through sinks representing sites/classes of request and 
servers/classes of requests, to a supcrsink. 

41 . (Original) The computer program product of claim 36, wherein the instructions 
for decomposing the queuing network into separate queuing systems includes instmctions 
for decomposing the queuing network into decomposed models for each class in a 
hierarchical manner. 

42. (Original) The computer program product of claim 41, wherein a decomposed 
model for class k is based on a decomposed model of classes 1 through k-L 
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